Goto

Collaborating Authors

 item-item similarity graph


Training-Free Graph Filtering via Multimodal Feature Refinement for Extremely Fast Multimodal Recommendation

Roh, Yu-Seung, Kim, Joo-Young, Park, Jin-Duk, Shin, Won-Yong

arXiv.org Artificial Intelligence

In this section, in addition to multimodal feature refinement described in the main manuscript, we present three different strategies to construct item-item similarity graphs for textual and visual modalities, as edge weights in each similarity graph are not naturally defined unlike the case of user-item interactions. A. Cosine Similarity Cosine similarity is one of the straightforward approach to calculating similarity between two vectors. We perform kNN sparsification [?] to extract high similarity scores in the similarity matrix: top-k(S B. Pearson Correlation Coefficient Pearson correlation coefficient [?] can be adopted to construct item-item similarity graphs for multiple modalities. C. Gaussian Kernel According to [?], item-item similarity graphs can be constructed using a Gaussian kernel:) ( The best and second-best performers are highlighted in bold and underline, respectively. Figure 1: The effect of β and γ hyperparameters for three benchmark datasets, where the horizontal and vertical axes indicate the value of each hyperparameter and the performance in NDCG@20, respectively.


Criteria-Aware Graph Filtering: Extremely Fast Yet Accurate Multi-Criteria Recommendation

Park, Jin-Duk, Yoo, Jaemin, Shin, Won-Yong

arXiv.org Artificial Intelligence

Multi-criteria (MC) recommender systems, which utilize MC rating information for recommendation, are increasingly widespread in various e-commerce domains. However, the MC recommendation using training-based collaborative filtering, requiring consideration of multiple ratings compared to single-criterion counterparts, often poses practical challenges in achieving state-of-the-art performance along with scalable model training. To solve this problem, we propose CA-GF, a training-free MC recommendation method, which is built upon criteria-aware graph filtering for efficient yet accurate MC recommendations. Specifically, first, we construct an item-item similarity graph using an MC user-expansion graph. Next, we design CA-GF composed of the following key components, including 1) criterion-specific graph filtering where the optimal filter for each criterion is found using various types of polynomial low-pass filters and 2) criteria preference-infused aggregation where the smoothed signals from each criterion are aggregated. We demonstrate that CA-GF is (a) efficient: providing the computational efficiency, offering the extremely fast runtime of less than 0.2 seconds even on the largest benchmark dataset, (b) accurate: outperforming benchmark MC recommendation methods, achieving substantial accuracy gains up to 24% compared to the best competitor, and (c) interpretable: providing interpretations for the contribution of each criterion to the model prediction based on visualizations.